The New York Post reported that multiple sources confirmed that Lee, age 55, is engaged to Ben Youcef and was seen in Paris wearing an engagement ring.
Youcef, age 42, is an actor and producer, who has appeared in TV shows and films such as Munich, which was directed by Steven Spielberg.
The news outlet reported that Lee met Youcef after she moved to Malibu, California.
The news comes days after Cuomo announced his resignation following an investigation from Attorney General Letitia James that found he sexually harassed 11 women.
Cuomo said he plans to step down as governor of New York on Tuesday, Aug. 24.
Lee confirmed her split with Cuomo in September of 2019. She later sold the Westchester County home she had previously shared with Cuomo.
Click here to follow Daily Voice Shelton and receive free news updates.